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Abstract. Tollefson described a variant of normal surface theory for 3- 
manifolds, called Q-theory, where only the quadrilateral coordinates are used. 
Suppose M is a triangulated, compact, irreducible, boundary-irreducible 3- 
f*) ^ manifold. In Q-theory, if M contains an essential surface, then the projective 

solution space has an essential surface at a vertex. One interesting situation 
not covered by this theorem is when M is boundary reducible, e.g. M is an 
unknot complement. We prove that in this case M has an essential disc at a 
vertex of the Q-projective solution space. 
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1. Introduction 

-t— > 

The problem of determining whether a given knot was unknotted has been 
of great interest from the earliest days of topology. In 1954 Wolfgang Haken 
surprised the mathematical community by announcing at the International Congress 
of Mathematicians that he had an algorithm to determine if a knot was unknotted 
J> or not. Not only was Haken an "outsider" of sorts, but his approach was radically 

different from the diagrammatic and group-theoretic techniques that preceded 
him [2]. 

Recall that the unknot is the only knot that bounds a disc. Haken's unknotting 
algorithm searches for such a disc in the knot complement, the 3-manifold obtained 
by removing the interior of a small tube containing the knot as its core. The knot 
complement is decomposed into many tetrahedra, and the decomposition gives a 
y—i special system of integer linear equations. Normal surfaces, which intersect each 

tetrahedron in particularly simple pieces, are represented by some of the nonnegative 
• i-h integer solutions of this system. For a system obtained from decomposing an unknot 

complement, Haken proved that a bounded region of the solution space contains a 
solution representing a disc bound by the unknot, and this leads to an unknotting 
algorithm [3]. 

Haken had shown the unknotting problem was solvable in theory but it remains 
a formidable challenge to make his approach viable in practice. The chief bottleneck 
for Haken's algorithm is the number of variables in the integer linear programming 
problem. Solving systems with only a few hundred variables can require large 
amounts of time and memory even on powerful computers. Even unknot diagrams 
with only several dozen crossings can result in trying to solve Haken's equations 
with thousands of variables. 
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In 1995 W. Jaco and J. Tollefson took a big step toward a practical implementation 
of Haken's algorithm by introducing the concept of a vertex solution and showed 
there existed a vertex solution representing an unknotting disc [3] . Essentially, they 
considered a "projectivized" version of the space of solutions to Haken's equation, 
which is a polytope. The vertex solutions are the vertices of this polytope. 

Jaco and Tollefson's theorem is important because enumeration of the vertices of 
a rational polytope is a well-studied problem with simple algorithms. The set of 
fundamental solutions used by Haken can be considerably larger and is not so easy 
to enumerate. Furthermore, the vertex enumeration can be significantly speeded up 
by a filtering method by D. Letscher to eliminate vertices which cannot represent 
embedded surfaces, e.g. see pQ. 

There is a version of normal surface theory called Q-theory, due to J. Tollefson [S]. 
Its basis is the observation that the quadrilateral coordinates essentially determine 
a normal surface. Thus we can more than halve the number of necessary normal 
variables by utilizing Q-theory. 

Vertex enumeration, with filtering, appears to be considerably more efficient with 
Q-theory rather than standard normal surface theory, even when comparing similar 
numbers of variables [T] . Intuitively, one might expect that to happen since any two 
quad coordinates in a tetrahedron conflict and this greatly restricts the space of 
normal surfaces as one enumerates vertices. Nonetheless, a drawback of Q-theory is 
that with unlike Haken's theory, it has not been known if a spanning disc for the 
unknot is found at the vertices of the projective polytope for Q-theory. 

In this paper, we prove a normalized unknotting disc, which is minimal in a 
certain technical sense, appears as a vertex in Q-theory: 

Theorem |3.12[ Let D be an unknotting disc in normal form. Suppose it minimizes 
(weight(D),a(D)), where two pairs are compared lexicographically from left to right. 
Then D is a Q-vertex surface. 

We should note that much of this paper is a reworking of the arguments of [4] . 
Besides the main theorem, what is new is the generalization of Lemma 4.3 in [3] 
to the setting of Q-theory; in this paper, we call this the Jaco-Tollefson criterion 



(Theorem 2.16). After obtaining our version of the criterion (Theorem 3.3), the 



proof of Theorem 3.12 then proceeds as in standard normal surface theory. However, 
rather than stopping with Theorem |3.3| and then citing the necessary results from 
[3] we have included a simplified and streamlined version of their arguments. This 
not only makes our argument self-contained, but we think the reader will thus be 
prepared to tackle the more general and intricate arguments of [1] . 

2. Preliminaries 

We begin by briefly reviewing Haken's normal surface theory and then describe 
vertex solutions and Q-theory. 

2.1. Normal surfaces. Let M be a 3-manifold with triangulation T. A properly- 
embedded surface S is said to be normal with respect to T if S D A 3 is a (possibly 
empty) collection of normal discs for every tetrahedron A 3 of T. A normal disc in a 
tetrahedron is either a triangle, which separates one corner of the tetrahedron from 
the other three, or a quadrilateral ("quad"), which separates one pair of vertices 
from the other two. See Figure [T] It is clear that there are four types of triangles 
and three types of quads in a single tetrahedron. Note that a normal surface may 
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Figure 1. Left - a triangle; right - a quad 



intersect a tetrahedron in more than one type of normal disc, and each type that 
appears may do so with multiple copies; however, a normal surface cannot intersect 
a tetrahedron in two different quad types, as that would cause self-intersection of 
the surface. 

Haken gave a normalization procedure that inputs a compact, properly-embedded 
surface S in a triangulated 3-manifold M and outputs a normal surface S' in the 
same homology class as S (possibly the output is the empty set). The only properties 
of this procedure that we will require are: 1) when M is irreducible, S' is isotopic 
to S. 2) S' has at most the weight of S. (Recall the weight of a surface transverse 
to the 1-skcleton of M be the number of intersections with the 1-skeleton.) 

2.2. Integer linear equations. Since each normal arc type on the common face 
can come from two types of normal discs in each tetrahedron, a triangle and a quad 

Suppose we have numbered the normal discs for all tetrahedra in the triangulation, 
and x n represents the number of normal discs of the n-th type. Consider a face 
A shared by two tetrahedra and suppose a normal surface passes through A. The 
normal discs abutting A from either either side must match. For a normal arc type 
a on A and a tetrahedron with face A, there are two normal disc types which have 
a normal arc of type a in their boundaries, a quad and a triangle. 

Thus for each interior face A and a normal arc type a on A, we have an equation 
of the form xt + Xj = Xk + xi , where the i-th and j-th normal disc types belong to 
the same tetrahedron and have boundary containing a normal arc of type a and 
similarly for Xk and xi. 

So normal surfaces are non-negative integral solutions to this system of integer 
linear equations. The crucial observation here is that the other direction is "almost" 
true: 

Definition 2.1 (Quad condition). A solution vector to the matching equations 
satisfies the quad condition if for every pair of coordinates corresponding to quad 
types in the same tetrahedron, at most one is nonzero. 

Theorem 2.2 (Unique realization). Suppose v is a nonnegative, integral solution 
to the matching equations given by a triangulation T of M. If v satisfies the quad 
condition, then v is the solution vector corresponding to a normal surface F, i.e. 
v = v(F), and F is unique. 

Remark 2.3. Simply put, as long as we do not have two different quad types in 
a tetrahedron, the obvious cause of self-intersection, we should be able to piece 
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(a) A triangle and quad inter- (b) An irregular switch (c) A regular switch 

section 



Figure 2. Resolving intersecting normal discs by cut-and-pastc 



together the normal discs into a normal surface. In fact, this surface is the unique 
realization of the solution. 

2.3. Haken sum. Suppose S is a normal surface. Consider its solution vector v(S) 
to the matching equations. If v(S) = v\ + 1>2, where each Vi is also a nonnegative 
integral solution, then Vi = v(Si) for a unique normal surface Si since each summand 
must satisfy the quad condition. We say S is the Haken sum of Si and S2 an d write 
S = S\ + 82- 

If Si and S2 are disjoint, then S is simply the disjoint union of the two surfaces. 
However, it is not always the case that the Si's are disjoint. For example, if S is 
connected, then Si fl S2 cannot be empty as otherwise S would be a disjoint union 
Si U S2 and this contradicts the uniqueness of the geometric realization of v(S). 

Intersections occur because in order to realize non-intersecting normal discs in a 
tetrahedron this forces an ordering of the normal arcs of their boundaries on each 
face. The orderings coming from the Si and S2 in two tetrahedra adjacent to a 
common face may not be compatible and this is what forces the intersections. 

Consider two normal discs intersecting in a tetrahedron. We can suppose that 
they intersect transversally in arcs. An arc of intersection is regular if there is a 
normal isotopy of the discs removing the arc. In a Haken sum, the normal discs of 
Si and S2 intersect in regular arcs; see Figure 2 (a) | for an example and note that 



the only disc combination that will not intersect in regular arcs are two different 
quad types. 

An alternate view of this is to note that one can cut and paste along a regular 



arc to result in two normal discs of the same type(s) as before (Figure 2(c) ). This 
cut-and-paste operation is called a regular exchange. A regular curve is a union 
of regular arcs. Note the other way of cutting and pasting, the irregular exchange 



(Figure 2(b) ), does not give a normal surface as a resultant disc crosses over a face 
more than once. 

Given a Haken sum S — Si + S2 we can, and will from now on, assume the 
intersection Si n S2 consists of regular curves. 

Conversely, given two normal surfaces Si and S2 which intersect in regular curves, 
v = v(Si) + v(S2) must satisfy the quad condition. So v = v(S) for a unique S, 
and S = Si + S^. Geometrically, S is obtained from S± and S2 by doing regular 
exchanges along the curves of Si n S 2 - 
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2.4. Vertex solutions. The space of solutions to the matching equations is a poly- 
hedral cone in ]R 7t restricted to the positive octant (t is the number of tetrahedra in 
the triangulation) . If we take all the rational solutions of unit Euclidean length, this 
is called the projective solution space, V, to the matching equations. Each projective 
solution can be thought of as taking a normal surface vector and normalizing it to 
be unit length. 

V is a convex polytope (the compact, finite intersection of closed half spaces), 
and its vertices are called vertex solutions. Every vertex solution has an integral 
representative that is fundamental, but the converse does not hold; [1] gives examples 
of fundamental solutions do not project to a vertex. 

Definition 2.4 (Vertex solution). An integral solution w to the matching equa- 
tions is a vertex solution if it projects to a vertex v of the projective solution space 
and w = n ■ v with n the smallest positive integer for any vector satisfying these 
conditions. 

Definition 2.5 (Vertex surface). Let F be a normal surface. Then F is a vertex 
surface if it is connected, two-sided, and v(F) projects to a vertex of the projective 
solution space to the normal equations. 

The following is fairly self-explanatory: 

Lemma 2.6. The normal vector of a vertex surface is either a vertex solution 
or twice a vertex solution. In the latter case, the vertex surface double covers a 
one-sided normal surface whose normal vector is a vertex solution. 

Lemma 2.7. F is a vertex surface if for every equation nF — X + Y where n is 
a positive integer > 2, both X and Y are normally isotopic to copies of F and if 
F = X + Y , then X must be normally isotopic to Y . 

2.5. Jaco and Tollefson's criterion. For F a disc, Jaco and Tollefson discovered 
a useful way of checking if F vertex, utilizing exchange surfaces and disc patches: 

Definition 2.8 (exchange surface). An exchange surface for a normal surface F 
in M is either an annulus, Mobius band, or disc which is embedded in M so that: 

(1) its interior is disjoint from F and its boundary is contained in F U DM 

(2) its regular neighborhood in M is orientable 

(3) it intersects each truncated tetrahedron A 3 in (possibly many) 0-weight 
discs E 

(4) dE = oi\ U U2 U 71 U 72, four arcs with pairwise disjoint interiors. The 
Ti's are contained in distinct normal discs D\ and D 2 of F. The a^s are 
contained in two different faces of A 3 . 

(5) the inverse of a regular exchange exists by cutting D\ and Di along dE and 
rcgluing 

Definition 2.9 (exchange system). An exchange system for a normal surface F 
is a collection of disjoint exchange surfaces for F. 

Definition 2.10 (proper exchange system). An exchange system for F is proper 
if doing inverse regular exchanges across the exchange surfaces results in two families 
of embedded surfaces, X and Y. Then F = X + Y, where the addition is Haken 
sum. 
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Remark 2.11. In other words, if an exchange system is not proper, it is because the 
result of all the inverse regular exchanges results in a self-intersecting, connected 
surface possibly along with other connected surfaces. 

Definition 2.12 (disc patch). Suppose A is an exchange system for F, a normal 
surface in M. Then D is a disc patch relative to A if it is a discal component of 
the complement of the boundary curves of the components of A in F and either: 1) 
its boundary, under closure, consists of one boundary component of an exchange 
annulus, or 2) its boundary, under closure, consists of one boundary arc from an 
exchange disc, and one arc in dM. 

Remark 2.13. In the second case, we will abuse language by referring to the boundary 
arc of the exchange disc as "bounding" the disc patch, although technically the arc 
is not all of the disc patch's boundary. 

Definition 2.14 (normally isotopic disc patches). Two disc patches D\ and 
i?2 are normally isotopic across an exchange surface if there is a normal isotopy 
from D\ to D2 keeping their boundaries in the exchange surface. We allow the 
boundary dD\ to self-intersect during this "isotopy" (this is only necessary for when 
the exchange surface is a Mobius band). 

Definition 2.15 (adjacent disc patches). Two disc patches are adjacent along 
an exchange annulus or disc A if they abut dA on the same side (recall A must be 
two-sided) . 

Now that we have defined all the terms, we can state the important criterion 
from [3]: 

Theorem 2.16 (Jaco Tollefson criterion). Let D be a properly- embedded normal 
disc. Then D is a vertex surface if and only if every exchange annulus/disc for D 
bounds disjoint discs in D which are normally isotopic. 

We will prove an analogue of this for Q-theory, but we will require an additional 
hypothesis. 

2.6. Normal surface Q-theory. In [5], Tollefson described a variant of normal 
surface theory that required only the quad coordinates. In his Q-theory, there is one 
Q-matching equation for each interior edge of the triangulation of the 3-manifold 
and a variable corresponding to each quad type. 

Suppose M is triangulated with t tetrahedra. Then there are 3t quad types, which 
we can enumerate from 1 to 3t. Suppose each interior edge of the triangulation 
is oriented and we have determined a positive direction of rotation for e^. Consider 
a tetrahedron containing and a quad type i that belongs to this tetrahedron. We 
define Ck,i to be if this quad type avoids the edge e^. We will define it to be 1 
or -1 according to the following procedure: consider the two faces Ai and A2 of 
the tetrahedron sharing the edge and suppose they are numbered according to 
the positive direction of rotation. Label the tail of to be a and the head to be b. 
Then if we consider the normal arcs of the i-th quad type on these faces Aj, either 
we have a normal arc which cuts off a in Ai and then b in A2, or we have a normal 
arc which cuts off b in Ai and then a in A2. We define e^., = 1 in the former case 
and ek.i = —1 in the latter case. 

The Q-matching equations arc then YliLi e k.iXi — for each edge e^. 
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Definition 2.17. A vertex-linking disc, for a boundary vertex v, is a connected 
normal surface consisting of all triangles which cut off a corner of a tetrahedron 
containing v. Similarly, a vertex-linking sphere, for an interior vertex v, is a connected 
normal surface consisting of all triangles cutting off a corner of a tetrahedron 
containing v. 

Theorem 2.18 ( 5 ). Suppose v is a non-negative integral solution to the Q-matching 
equations. Then there is a normal surface F such that v — Vq(F) and F has the 
following "uniqueness" property: if there is another F' such that vqIF 1 ) = v, then 
F' = F + E, where E is a sum of vertex-linking discs and spheres. 

As with Haken's normal surface theory, we can define the projectivized solution 
space of solutions to the Q-matching equations, Vq. A connected, two-sided normal 
surface that is a representative of the projective class of a vertex of Vq is called a 
Q- vertex surface. 

We have an analogous criterion to Lemma |2.7| for determining if a normal surface 
is Q-vertex. 

Lemma 2.19. Suppose F is a normal surface. Then F is a Q-vertex surface if 
and only if for any normal surfaces X and Y such that nF + E = X + Y, with E a 
union of vertex-linking surfaces and n a positive integer, then every component of 
X and Y is either normally isotopic to F or a component o/E. 

3. Proof of the Main Theorem 

Theorem 3.1. If a properly- embedded normal disc D is Q-vertex, then for any 
exchange annulus or disc A for D, dA bounds disjoint discs which are normally 
isotopic across A. 

Remark 3.2. We don't need this direction for the proof of the main theorem, but 
its proof is instructive. 

Proof. We prove that D is not vertex if there is an exchange annulus or disc A not 
satisfying the conditions in the theorem. 

Suppose there is an exchange disc A which does not satisfy the conditions. Such 
a disc's boundary always bounds disjoint discs D\ and D 2 in D. So these discs are 
either not adjacent along A or not normally isotopic across A. 

If they are not adjacent, then we can create two new normal surfaces, X = 
A U (D - (Di U D 2 )) and Y = D 1 U A U D 2 . We can perturb X and Y so that they 
only intersect along the core curve of A. (Note what we have really done is do an 
inverse of a regular exchange; in the future, when we do such inverse exchanges, 
we will take this perturbation process for granted.) Then D = X + Y and X is an 
annulus, which cannot be normally isotopic to D. So D cannot be vertex. 

So suppose the discs are not normally isotopic across the exchange disc A. We 
will use a prime ' to indicate an appropriate normally isotopic copy, e.g. D' 2 is a 
normally isotopic copy of D 2 . Then we construct normal surface X = (D — D{) U D' 2 
and Y = (D' — D 2 ) U Dx, where U indicates we have glued the surfaces together 
appropriately using a subsurface of A and perturbed them so that X is transverse 
to Y, Note we can consider these surfaces as created by swapping a disc Dx for D 2 
or vice versa. Then 2D = X + Y. If X and Y are normally isotopic to D, then D 
contains two parallel copies of D\ and two parallel copies of D 2 . So we can construct 
Xx and Yx from D by swapping the parallel copies of Di for D 2 and vice-versa. If 
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yet again X\ and Y\ are normally isotopic to D, then there are four parallel copies 
of Di and D 2 in D, and we can form X 2 (resp. Y 2 ) by swapping the four parallel 
copies of Di for four copies of D 2 . Eventually this must terminate, so eventually we 
end up with a sum 2D = X n + Y n where each summand is not normally isotopic to 
D. 

Now that we've disposed of the case when A is an exchange disc consider when 
A is an exchange annulus. The boundary of A bounds two discs D x and D 2 in D. 
Suppose they are not adjacent along A. Then we have two cases. 

Case 1: D\ and D 2 are disjoint. We can create two new normal surfaces by an 
inverse regular exchange along A, X = A U (D — (Di U D 2 )) and Y = D\ U A U D 2 . 
Then D = X + Y. Y is the union of two discs and is topologically a sphere, so 
cannot be normally isotopic to D. Thus D is not vertex. 

Case 2: D\ and D 2 are not disjoint. Suppose D\ C D 2 . Let D' be a parallel 
copy of D and D\ a parallel copy of Di in D' . Define the normal surface X = 
(D — Di)UA'U(D' — D' 2 ), where A' is an annulus in A that connects the two surfaces' 
boundaries. Similarly define Y = D x U A" U {D' 2 - D[) U A'" U D[ where A" and A'" 
are appropriate annuli in A connecting the surfaces. Then 2D = D + D' = X + Y. 
Again we arrive at the conclusion that D cannot be vertex by seeing that Y is 
topologically a sphere. 

So we can suppose D\ and D 2 are discs adjacent along A. If one is contained in 
the other, say Di C D 2 , then as before, an inverse regular exchange will create D as 
a Haken sum of surfaces that are not normally isotopic to I?. So suppose they are 
disjoint. Then we can construct normal surfaces X and Y by swapping the discs 
Di. Define X = (D-D 1 )U D' 2 s.t. X n D = dD 2 and D' 2 is a parallel copy of D 2 , 
and Y = (D' — D' 2 ) U D\; we can suppose X and Y intersect only along the core 
curve of A. Then 2D = X + Y. If D\ is not normally isotopic to D 2 , we can use 
the maximal disc swapping argument as in the exchange disc case to conclude that 
neither X nor Y are isotopic to D. □ 

Theorem 3.3. Suppose D is a properly- embedded normal disc in an irreducible, 
triangulated 3-manifold M and for any exchange annulus or disc A for D, dA 
bounds disjoint discs which are normally isotopic across A. Then D is a Q-vertex 
surface. 

Remark 3.4. The irreducibility assumption is helpful in extending the Jaco-Tollcfson 
criterion to the setting of Q-theory. We don't know if it is necessary. Jaco and 
Tollcfson did not require irreducibility for their criterion, but they did require it for 
their version of our main theorem. 

Proof. We prove the contrapositive: if D is not a vertex surface, then there exists 
an exchange annulus or disc for D such that its boundary does not bound disjoint 
disks which are normally isotopic along the exchange surface. 

Since D is not vertex, nD + E = X + Y, where neither X nor Y have components 
normally isotopic to multiples of D, n is a positive integer, and S is a union of 
vertex-linking surfaces. We can pick X and Y to have minimal intersection with 
respect to this property. Note this implies each X and Y is connected. For, if 
X = X\ U X 2 , a disjoint union, then Y must intersect both X\ and X 2 . Otherwise, 
an Xi would be a union of copies of D and/or vertex-linking surfaces and we could 
subtract Xi from each side of the original equation. Since Y intersects both X^s, we 
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can write nD + E = X\ + Y', where Y' = X2+Y and XiDY' has fewer intersections 
than X n Y. 

Consider a proper exchange system for the Haken sum X + Y. Note that we 
can suppose no component of this system is a Mobius band. For otherwise, we can 
create an exchange annulus which is locally on both sides of the Mobius band, and 
this annulus is the annulus we seek: it cannot bound disjoint discs at all since its 
two boundary components cobounds an annulus in a single copy of D. 

Let A be an exchange surface in the exchange system which has one boundary 
curve ql\ bounding a disc patch E\, which we consider to lie in D. The other 
boundary curve of A, a 2 , must bound a disc E 2 in a copy of D (which we call D') 
or a component of E (which wc call F) . 

We first dispose of the latter situation: E 2 C F. If A is a disc (and so necessarily 
is F), then pick E 2 to be adjacent. If the E^s are normally isotopic, then since Ei 
is a disc patch and components of £ do not have exchange surfaces between them, 
E 2 is a disc patch also. But then a disc swap between X and Y results in surfaces 
which still sum to nD + £, but with one less exchange surface, which contradicts 
minimality of X n Y. 

So now we can suppose the E^s arc not normally isotopic. Suppose they are, 
however, adjacent. First note that E 2 must also be a disc patch. This follows from 
irreducibility of M; since E\ U A U E 2 bounds a 3-ball, it cannot contain any part of 
D, so the only exchange surfaces inside this 3-ball are ones connecting a disc in the 
interior of E 2 to a component of E. But there are no exchange surfaces connecting 
components of E. So E 2 is a disc patch. 

Now by swapping the E^s in X and Y to obtain X and Y resp., we now have 
nD + E = X + Y. In order not to contradict minimality of the intersection inF, 
X must be normally isotopic to a multiple of D, which means that D must contain 
a copy of E 2 , E' 2 . But the exchange surface A spans E\ and the vertex- linking 
surface F, and since D must be disjoint from F (and all of E), this implies E\ is 
in the parallel region between E 2 and E 2 . This is a contradiction, since this would 
imply E\ and E 2 are normally isotopic. 

It remains to consider when E^s are not adjacent. If F were a vertex-linking 
sphere, we could pick E 2 to be adjacent to E\ along A and use the previous argument. 
So suppose F is a vertex-linking disc. Now by doing an inverse regular exchange 
along A, we obtain D as a Haken sum of a sphere, E\ U A U E 2 , and an annulus 
Z, which intersects along the core curve of A. But the sphere must bound a 3-ball 
on one side; however it's clear the 3-manifold on either side of it has a boundary 
component of M (Z has a boundary component on each). 

Thus from now we suppose E 2 C D', with possibly D' = D. If E\ and E 2 are 
not adjacent, then: if 1) E 2 is in D: we are done; 2) E 2 is in a copy of D, D': then 
extend A past D' to D so that A now bounds discs in D which are not adjacent. 
Then we are done. 

So we can suppose E^s are adjacent along A. If they are not disjoint, then we 
are also done. So suppose also that they are disjoint. 

If Ei is not normally isotopic to E 2 , then we are done if D = D'. Otherwise, if 
E 2 C D' , then we can extend A as before to finish. 

Thus we now suppose that every disc patch E in a copy of D given by our 
exchange system, has the property that E' , the disc given by following the exchange 
surface bounding E, is an adjacent disc (but not necessarily a patch), which is 
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normally isotopic to E. Furthermore by a prior argument, we can suppose that 
E' is in a copy of D, i.e. not in a vertex-linking surface. We will now derive a 
contradiction from these assumptions to complete the proof. 

Pick Ei to be a disc patch of least weight amongst all disc patches in copies of D. 
Let E[ be the corresponding disc, as above. If E[ is not a disc patch also, then look 
inside it for a disc patch E 2 . Corresponding to E 2 along an exchange annulus or 
disc A 2 is E' 2 . If this is not a disc patch also, then look inside E' 2 for a disc patch E 3 
which is connected along A3 to E' 3 . Since there are finitely many exchange surfaces 
this must eventually terminate. Termination either means we have found a disc 
patch Ei such that E\ is also a disc patch, or the process has cycled. 

If cycling occurs, we can suppose (after renumbering), that there are n discs Ei 
and that E' n+1 — E\. Recall that E\ was least weight amongst all disc patches 
in copies of D. Since E[ is normally isotopic to E^, all together this implies the 
weight of all the Ei's and E'^s are the same. Note that all the A^s are either discs 
or annuli. 

By gluing together all the disc or annuli of the form E\ — E i+ \ we obtain a zero 
weight annulus, Mobius band, torus, or Klein bottle G. Consider a 2-simplex A 
which contains a component C of the intersection of G with the 2-skeleton. Pick an 
orientation for C. Since C is a simple closed curve made of arcs aj coming from 
Ai n A and alternating with subarcs dj of D (~l A, the orientation of C gives one for 
the a/s and dj's. 

For each arc dj consider the side of A that it is pointing to. As j increases and 
we go around C, dj and dj + \ can point at different sides. To make the discussion 
simpler, we suppose we round the corners of C slightly to obtain a smooth curve. 
Then the tangent vector along dj, but away from the ends, points in the same 
manner as dj. As we go around C, the tangent vector must make one complete 
rotation, possibly back-tracking at times, either clockwise or counter-clockwise. 

Since Ei and Ei are adjacent along Ai, the discs/annuli we glued together along 
the Ai to obtain G are not adjacent along Ai. In particular, dj and dj + i are locally 
on opposite sides of ctj . Now we consider how the tangent vector changes as it moves 
from dj to dj + \. Either the tangent vector along dj points in the same direction 
as that along dj + \ or differs by 1/3 of a complete revolution. The tangent vector 
along C must make consecutive 1/3 rotations in the same direction as otherwise it 
will never make a full rotation along C. But it is easy to see that after one such 1/3 
rotation, there is no room to make another 1/3 rotation in the same direction. So 
this is a contradiction. 

Therefore eventually we must find a disc patch Ei such that E[ is also a disc 
patch. Since they are normally isotopic, we can swap these discs between X and Y 
to obtain X and Y such that \X n Y\ < \XC\Y\ while still having X + Y = nD + E. 
This contradicts minimality of the intersection. □ 

Definition 3.5 (Bad disc). Let E be a normal surface and A an exchange annulus 
or disc for E. Suppose A bounds disjoint adjacent disc patches, D\ and D 2 . A bad 
disc in a 2-simplcx A relative to £>i is a component of A — (Di U A) which has 4 
sides alternating between A and ZVs. 

Definition 3.6 (weight). The weight of a surface transverse to the 1-skeleton of a 
triangulated 3-manifold is the number of points of intersection with the 1-skeleton. 
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Lemma 3.7. Suppose A is an exchange annulus / 'disc for a disc D with dA bounding 
disjoint adjacent discs, Di and D 2 . If D± and D 2 are not normally isotopic along 
A and weight of D\ is minimal with respect to all such choices for A and Di 's, then 
there are no bad discs relative to D\. 

Proof. Let C be a bad disc for D\. Compress A along C into A\ and A 2 , which are 
either both annuli or one annulus and one disc. There may be pieces of an Ai in a 
tetrahedron that are isotopic, keeping boundary in D, into a bad disc in a face of 
the tetrahedron. We assume that the Ai are isotoped through any such bad discs 
and repeat this as necessary. It is not difficult to see the result is that the Ai's are 
exchange surfaces. The only thing to check is that each component of intersection 
of Ai with a tetrahedron spans distinct faces. 

Consider the discs D[ and D' 2 bound by dAi in D, and the discs D'[ and D 2 
bound by dA 2 in D. D[ and D'[ have less weight than D\ since their union is 
D\. Similarly, D' 2 and D 2 have less weight than D 2 . Suppose D[ and D'[ are 
normally isotopic along Ax. Then D' 2 and D 2 cannot be normally isotopic along 
A 2 . Otherwise, we can extend the normal isotopy to one of D\ to D 2 along A. But 
this contradicts that we chose D\ to be the least weight disc patch not normally 
isotopic along an exchange annulus or disc to an adjacent disc patch. □ 

Definition 3.8 (Face fold). Let F be a normal surface and A an exchange surface 
for F. Then a face fold with respect to F and A is a component of A — (F U A) 
such that its boundary (in A) is composed of a U 71 U 72 U e, where a is a component 
of A n A, 7,; is a subarc of a component of F n A, and e is a subarc of an edge of A. 
An innermost face fold is a face fold such that neither 7^ has interior intersecting a 
component of An A. If a disc patch E intersects a face A so that the intersection 
contains part of the boundary for an innermost face fold, then we say E lies on a 
face fold. 

Lemma 3.9. Suppose A is an exchange annulus / disc for a disc D. Suppose dA 
bounds adjacent disc patches Di and D 2 which are not normally isotopic along A. 
Suppose D\ has the least weight for all choices of exchange annuli or discs A for D 
that have this property. Then: 

(1) Di does not lie on a face fold. 

(2) For each 1-simplex A, no component of A n A has endpoints in two normal 
arcs o/flflA of the same type. 

Proof. If D\ lies on a face fold, then we can isotope A by pushing it through part 
of the edge in the boundary of this face fold. This reduces the weight of D\ while 
preserving its other properties, which contradicts we picked D\ to be least weight. 

Let A be a face. Suppose Ai and A2 are two normal arcs of the same type in DC\ A, 
and a is an arc of A D A spanning the Aj's. If we consider a small neighborhood of 
the component of dA which bounds D\ , we see that it must stay locally on the same 
side of D. Similarly for D 2 . Thus any arc of A n A which touches either Aj must be 
between the Aj's. If a is the only such arc, then this contradicts the earlier fact that 
D\ does not lie on a face fold. If there is another such arc, then this creates a bad 
disc. But this contradicts Lemma \3. 71 □ 

Definition 3.10 (size). Define the size of a normal surface, a[F ), to be the number 
of nonzero normal coordinates. 
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Lemma 3.11. Suppose A is an exchange annulus (resp. exchange disc) for a disc 
D. Suppose dA bounds adjacent disc patches D\ and D 2 which are not normally 
isotopic along A. Suppose D\ has the least weight for all choices of exchange annuli 
or discs A for D that have this property. Let D' be defined as the normal disc 
obtained from D by replacing D 2 and all subdiscs of D which are parallel to D 2 by 
copies of D\ . 

If Di and D 2 have the same weight and D and D' have the same size, then there 
is an extension of A to a zero weight annulus (resp. disc) A' so that dA 1 bounds 
D\ and D3, where D3 is a disc in D' not normally isotopic to D\ along A' . This 
extension is a union of exchange annuli (resp. discs) connecting copies of D\ and 
in particular, a copy of D\ with D3 . 



Proof. By Lemma 3.9 arcs of in A span different normal arcs types. In addition, 



there are no bad discs relative to D\ or D 2 (by Lemma 3.7 1 and D\ doesn't lie on a 



face-fold (by Lemma 3.9). These last two conditions imply that there can only be 
at most one arc of A l~l A spanning a given pair of normal arc types. 

Suppose we have such an arc a which spans Ai and A2 and let Xi correspond to 
Di. Since D\ does not lie on a face fold, after the switch of D 2 to a copy of D\, \ 2 
becomes of the same type as Aj.. Indeed, each Ai was part of a normal disc Ei with 
the Ei's of distinct types, and after the switch, E 2 becomes of the same type as E\. 
By hypothesis, the size of D does not change because of the switch of D 2 for a copy 
of D\. Thus there must be another normal disc of the same type as E 2 before the 
switch. 

We can extend the component of A containing a in the tetrahedron to span to 
this other normal disc, and evidently we can do this for every component of A in 
every tetrahedron. Therefore, starting with D, we can switch each copy of D 2 to 
a copy of Di, one at a time, and perform this extension each time, to obtain an 
annulus A' . 

A' , the extension of A, still has one boundary bounding Di, but now the other 
bounds a disc D3 which cannot be normally isotopic to D 2 . If D3 and D\ are not 
adjacent along A 1 , then certainly they cannot be normally isotopic along A'. If they 
are adjacent, then since D 2 is between D\ and D 3 , D 3 cannot be normally isotopic 
to Di either. □ 

Theorem 3.12. Suppose D is a properly-embedded normal disc for an irreducible, 
triangulated 3-manifold M such that dD is not nullhomotopic in dM . If D minimizes 
the pair (weight(Z?), size(-D)) over all such discs, then D is a vertex surface. 



Proof. Suppose such a D is not a vertex surface. Then by Lemma [3. 3[ D has an 
exchange annulus or disc A such that A either doesn't bound disjoint adjacent discs, 
or the disjoint adjacent discs bound by dA are not normally isotopic along A. 

We want to apply Lemma [3.11| So we need to show that dA bounds adjacent 
discs. Suppose A is an exchange disc. By definition of an exchange disc, dA meets 
D in two properly embedded arcs which split off disjoint discs D\ and D 2 . If D\ 
and D 2 are not adjacent, an inverse regular exchange along A results in a disc D 
and an annulus F. If dD is nullhomotopic in dM, then since M is irreducible, then 
DUE, where E is the disc in dM bound by dD, bounds a 3-ball. But we can use 
F to find a closed curve puncturing DUE only once, which means the sphere does 
not separate, a contradiction. Thus D must be essential, but it has lesser weight 
than D, which contradicts that we picked D to be the least weight essential disc. 
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So when A is a disc, it bounds adjacent discs. Suppose A is an exchange annulus. 
Then dA bounds discs Dx and D 2 on D. Suppose they are not disjoint, say Di C D 2 . 
Then we can remove D 2 from D and join D\ to the remaining part of D using A. If 
this new disc is not normal, then we can use the normalization procedure to result 
in a normal disc. In any case, the new normal disc has less weight than D, since D\ 
has less weight than D 2 . 

Thus it must be that D\ fl D 2 = 0. If they are not adjacent along A, then 
Di Ua D 2 is a normal sphere. It cannot separate since D — (D\ U D 2 ) is on either 
side of the sphere. So D\ and D 2 are adjacent along A. 

According to our starting assumption, D\ and D 2 are not normally isotopic along 
A. Now these two discs have the same weight. Otherwise we could swap the one of 
greater weight for a copy of the other, to create a disc of less weight than D. In the 
case of A an exchange disc, we have to take care that the swap keeps the boundary 
essential in DM. But this is easy to establish; consider D\ U A\J D 2 . If its boundary 
is not nullhomotopic in <9M, then after normalization we have a normal essential 
disc of lesser weight. So the boundary of D\ U A U D 2 must bound a disc in dM 
and clearly the swap of D 2 for Di will result in an essential disc. 

So if we switch all parallel copies of D 2 for copies of Di to obtain a disc D' , 
we preserve weight. In addition, the size of D' must be the same as D, since we 
minimized size in the weight class of D. By picking D\ to be least weight over all 
discs bound by an exchange annulus that are not normally isotopic, we can apply 



Lemma 3.11 to conclude that A can be extended to an annulus A' for D' so that 
dA' bounds Di and D 3 , where D 3 is a disc not normally isotopic to Di . There is 
an exchange annulus A" contained in A' such that dA" bounds D 3 and a parallel 
copy of D\. We can repeat the above argument to deduce that D 3 is adjacent along 
A" to this copy of Di, switch all parallel copies of D 3 for D\ to obtain D" , and 
then apply Lemma |3.11| Our hypotheses ensure we can continue extending the 
exchange annulus and finding discs that are not normally isotopic to D\. However, 
this process needs to stop, since we cannot keep extending the annulus without 
eventually running out of normal discs. This contradiction completes the proof. □ 
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